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DETAILED ACTION 

1 . Claims 1-30 were examined. 

Section I: Response to Applicants' Arguments (Final Office Action) 

Claim Interpretation 

2. Examiner acknowledges applicants' response. 

35 use § 102/103 

3. Applicants are thanked for addressing this issue; however, Examiner refutes 
applicants' statements of Hojat's non-disclosure of "a future delay corresponding to a 
future connection across a boundary" relative to applicants. Examiner's staunch believe 
this issue is semantics for the same end result. Specifically, applicants arguments are 
focus future delay; but the Hojat's teaching is, verbosely, the same. Hojat states 
(column 8, lines 63-67), "the synthesizer utilizes conventional statistical models to 
determine the net lengths for nets connecting objects in the same partition"; the 
statistical model is used to "anticipate" or predict an event, in this case, the nets lengths 
for connecting objects, thus predicting an event in the "future". 

Applicants' state Hojat doesn't consider timing estimates, which is Hojat clearly 
states (column 9, lines 32-35): If the circuit meets timing constraints and partitioning is 
complete, then the placement driven synthesis process is complete. 

Applicants' state Hojat doesn't teach uncut connections. Hojat does suggest 
undesired undoing cut connections which suggest uncut connects are a factor within the 
entire process (column 11, lines 13-16): In another embodiment of the invention, the 



Application/Control Number: 09/783,246 Page 3 

Art Unit: 2123 

placer is provided with an additional step for allowing it to undo a previous cut if the 
synthesizer performs an undesirable transformation. 
Rejection stands. 

Section II: RCE (1^^ Office Action) 
Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent 
by another filed in the United States before the invention thereof by the applicant 
for patent, or on an international application by another who has fulfilled the 
requirements of paragraphs (1), (2), and (4) of section 371(c) of this title before 
the invention thereof by the applicant for patent. 

2. Claims 1-5,8,10-12, 19, 24 and 30 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Hojat et al (U.S. Patent Number 6,080,201 , excluding "Background of the 
Invention"), herein referred to as Hojat A. 

3. As to Claims 1,19,24 and 30, Hojat A teaches: a method of estimating a critical 
path delay during a source electronic design placement into a target hardware device, 
comprising: receiving an electronic representation of the source electronic design 
(column 7, lines 46-48 and 56-57); determining a path criticality in the source 
electronic design (column 8, lines 50-61) based on, determining an actual delay 
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corresponding to a connection already placed across a first boundary in the target 
device (column 8, lines 30-31, lines 54-60); determining a statistical estimate for a 
future delay corresponding to an associated future connection to be placed across a 
second boundary in the target device (column 8, line 63-column 9, line 2); partitioning 
at least a portion of the source design by placing at least the portion of the source 
design across boundaries in the target device based on the determined actual delay 
and the statistical estimate for a future delay (column 9, lines 7-10); determining a 
statistical estimate for a future delay corresponding to an associated future connection 
to be placed across a second boundary in the target device (column8, lines 63-67) 
wherein partitions are still large an each partition contains "multiple placeable objects" 
which, when a future cut is made, the placer attempts to place these multiple objects as 
partitions become smaller (column 11, lines 2-5); partitioning at least a portion of the 
source design by placing at least the portion of the source design across boundaries in 
the target device based on the determined actual delay and the statistical estimate for a 
future delay (column 9, lines 7-10); a CPU and a user interface (column 7, lines 39- 
46). 

4. As to Claim 2, Hojat A teaches placing is biased towards a state in which an 
individual path having a relatively high criticality is not changed so as to increase an 
associated delay (column 9, lines 7-10) wherein net lengths queried from the 
placement state data are substituted for statistical net lengths. 
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5. As to Claim 3, Hojat A teaches the placing is biased towards a state in which an 
individual path having a relatively high criticality is changed in a nnanner that reduces 
the associated delay (column 10, lines 21-26 and Figure 4B and description). 

6. As to Claim 4, Hojat A teaches the estimate for the future delay is generated by 
performing partitioning techniques on at least one other electronic source design 
(column 7, lines 48-50, 56-59), wherein the one other electronic source design is the 
initial placement and synthesis. 

7. As to Claims 5, Hojat A teaches: the electronic representation is received in the 
form of hardware description language coding (column 7, line 46). 

8. As to Claims 8, Hojat A teaches the connections include at least one of 
conductive lines and switches (column 4, lines 29-31). 

9. As to Claim 10, Hojat A teaches iteratively repeating (Figure 2, elements 204- 
216) the determining a path criticality (Figure 2B, element 208 and 210) and the 
partitioning at least a portion of the source design (Figure 2B, element 204). 

1 0. As to Claim 1 1 , Hojat A teaches determining whether to repartition the at least a 
portion of the source design after the partitioning (column 9, lines 19-24 and 33-35); 
and if necessary, adjusting the estimates of delays from future partitions (column 11, 
lines 1-2) wherein estimated values that were used previously for unplaced portions of 
the design can be adjusted by using actual delays of objects that have now been 
placed. 

11. As to Claim 12, Hojat A teaches adjusting the estimates of delays from future 
partitions comprises: substituting a percentage of delays attributed to the partition in the 
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statistical estimate with a new percentage derived from the critical path delay results 
from the partition (Figure 2B, repetition of elements 204-216 and column 11, lines 1- 

2) wherein the new netlist is used that accounts for actual net lengths of newly placed 
elements in the design, thereby reducing the percentage of statistical estimates that are 
needed to model yet-unplaced portions of the design. 

Claim Rejections - 35 USC § 103 

12. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed 
or described as set forth in section 102 of this title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was 
made. 

13. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 
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3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

14. Claims 6,7 and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Hojat A as applied to Claim 1 above, and further in view of Lee (U.S. Patent 
Number 6,367,056), herein referred to as Lee. 

15. As to Claim 6 and7, Hojat A teaches the electronic design representation is 
received in the form of a hardware description language and a netlist (column 7, lines 
46-47). 

16. Hojat A does not expressly teach the electronic representation is received in the 
form of a schematic electronically captured. 

17. Lee teaches the electronic design of an electronic device may exist in various 
states or stages such as a schematic (column 5, lines 53-61). 

18. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the electronic design representations as taught in Hojat 
A to include a schematic representation since electronic design representations can 
exist in various states or stages as taught in Lee (column 5, lines 53-61). 

19. As to Claim 9, Hojat A teaches that the behavioral model is mapped to a 
"specific technology" that implements a design encoded in hardware description 
language (column 14, lines 12-13, lines 62-64). 

20. Hojat A does not expressly teach the target hardware device or "specific 
technology" is selected from a group comprising: a complex programmable logic device 
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(CPLD), a field programmable gate array (FPGA), an application specific integrated 
circuit (ASIC), a programmable logic device, a general purpose microprocessor, and a 
board level circuit implementation. 

21 . Lee teaches the target hardware device is selected from a group comprising: a 
complex programmable logic device (CPLD) (column 1, lines 27-28), a field 
programmable gate array (FPGA) (column 1, line 26), an application specific integrated 
circuit (ASIC) (column 1, lines 24-25), a programmable logic device (column 1, lines 
27-28), a general purpose microprocessor (column 1, lines 23), and a board level 
circuit implementation (column 6, line 12) since these are examples of "target 
hardware devices" which implement an electronic design that may be encoded in a 
hardware description language (column 5, lines 53-60). 

22. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made that the target hardware as taught in Hojat A could be chosen from 
a list containing CPLDs, FPGAs, ASICs, PLDs, general purpose microprocessors and 
board circuit level implementations since these are examples of "target hardware 
devices" which implement an electronic design that may be encoded in a hardware 
description language as taught in Lee (column 5, lines 53-60). 

23. Claim12 is rejected under 35 U.S.C. 103(a) as being unpatentable over Hojat A 
as applied to Claims 1 and 11 above, and further in view of Hojat et al (U.S. Patent 
Number 6,080,201, "Background of the Invention"), herein referred to as Hojat B. 

24. As to Claim 12, Hojat A teaches determining whether to repartition at least a 
portion of the source electronic design based on timing requirements (column 9, lines 
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10-12, 39-42, column 10, 59-61) wherein timing requirements must be met before the 
design in re-partitioned. 

25. Hojat A fails to teach checking the timing requirements by comparing the critical 
path delays resulting from the partitioning cut with the estimate of critical path delays 
prior to the partitioning cut. 

26. Hojat B teaches a method for determining whether a design meets timing criteria 
that determine whether to repartition at least a portion of the source electronic design by 
comparing the critical path delays resulting from the partitioning cut with the estimate of 
critical path delays prior to the partitioning cut wherein the "actual delay time" is the 
critical path delays resulting from the partitioning cut and "designed delay time" is the 
estimate of critical path delays prior to the partitioning cut (column 3, line 61 -column 4, 
line 5) since the propagation delay time for a path as designed by the synthesizer is 
often different than the actual delay time of the path after the placement has placed it in 
the image (column 3, lines 62-66). 

27. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the checking timing requirements as taught in Hojat A 
with the checking of timing requirements as taught in Hojat B since the propagation 
delay time for a path as designed by the synthesizer is often different than the actual 
delay time of the path after the placement has placed the design in the image as taught 
in Hojat B. 
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28. Claims 14-18, 20-23 and 25-29 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Hojat A as applied to Claims 1,19,24 and 30 above, and further in 
view of Curtin et al (U.S. Patent Number 5,237,514), herein referred to as Curtin. 

29. As to Claims 14-18, 20-23 and 25-29, Hojat A teaches: the statistical estimate 
for future delay comprises: receiving at least one source design (column 7, lines 46-48 
and 56-57); placing the at least one source design using partitioning methods to place 
the device across boundaries in the target device (column 8, lines 19-25 and 30-32) 
and determining a statistical estimate for a future delay corresponding to an associated 
future connection to be placed across a second boundary in the target device (column 
8, line 63-column 9, line 2). 

30. Hojat A does not expressly teach generating statistical data corresponding to 
each type of boundary crossed in the target device wherein the statistical data 
represents the proportion of each hierarchical type of cut of the entire number of cuts in 
the fully placed design, the statistical estimates correspond to the weighted average of 
the statistical data generated, the weighted average is based on a predetermined 
number or percentage of the slowest delays, or the weighted average is based on a 
predetermined number or percentage of the fastest delays. 

31 . As to Claims 14,15,20,25 and 26, Curtin teaches generating statistical data 
corresponding to each type of boundary crossed in the target device wherein the 
statistical data represents the proportion of each hierarchical type of cut of the entire 
number of cuts in the fully placed design (column 5, lines 58-column 6, lines 11) 
wherein the net segment slack constitutes the delay value of the type of cut and the 
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contribution presence factor will provide the proportion of each hierarchical type of cut in 
the path. Curtin teaches this method to determine an approximation for an initial 
placement procedure that appropriately reflects the complexity of path interaction 
requirements and net slack tailoring in the positioning and partitioning of blocks 
(column 5, lines 31-33 and 39-44). 

32. As to Claims 16,21 and 27, Curtin teaches the statistical estimates correspond 
to the weighted average of the statistical data generated (column 5, line 60 and lines 
10-11). 

33. As to Claims 17,18,22,23,28 and 29, it is concluded that the "net contribution 
factor" as taught in Curtin would allow the proportion, or percentage of fastest or 
sloyvest delays to be represented (column 5, lines 60-63). Since these equations are 
solved to give a per "net segment" delay or slack contribution (column 6, lines 22-24), 
it is determined that the contribution, or presence factor, "k" is a pre-determined value. 
Therefore, the weighted average as disclosed in Curtin is based on a predetermined 
number of the fastest and slowest delays. 

34. It would have been obvious to one of ordinary kill in the art at the time the 
invention was made to modify the statistical estimate as taught in Hojat A with 
generating statistical data corresponding to each type of boundary crossed in the target 
device wherein the statistical data represents the proportion of each hierarchical type of 
cut of the entire number of cuts in the fully placed design as taught in Curtin since 
Curtin's method determines an approximation for the initial placement procedure that 
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appropriately reflects the complexity of path interaction requirements and net slack 
tailoring in the positioning and partitioning of blocks (column 5, lines 31-33 and 39-44). 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mr. Tom Stevens whose telephone number is 571-272- 
3715, Monday-Friday (8:00 am- 4:30 pm) or contact Supervisor Mr. Leo Picard at (571) 
272-3749. Fax number is 571-273-3715. 

Any inquiry of a general nature or relating to the status of this application should 
be directed to the TC 2100 Group receptionist: 571-272-2100. 
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